Nuprl Lemma : length-lastn 11,40

A:Type, L:(A List), n:. (n  ||L||)  (||lastn(n;L)|| = n  
latex


ProofTree


DefinitionsType, t  T, s = t, type List, , x:AB(x), x:AB(x), ||as||, {x:AB(x)} , , |g|, S  T, A  B, P  Q, False, A, lastn(n;L), n - m, {i...j}, -n, n+m, a < b, Void, #$n, x:A  B(x), P & Q, P  Q, P  Q
Lemmasiff wf, rev implies wf, length nth tl, member wf, le wf, length wf1, nat wf

origin